ภายหลังจากการเสียชีวิตของกีส โฮวาร์ด มาเป็นระยะเวลาสิบปี เมืองเซาท์ทาวน์จึงกลับมาสงบอีกครั้ง ในชื่อที่รู้จักใหม่ว่าเซคันด์เซาท์ทาวน์ (ภายหลังจากที่ได้รับความเสียหายจากกีส) อย่างไรก็ตามยังมีชายที่ชื่อ คาอิน อาร์.ไฮน์ไลน์ ต้องการล้างแค้นให้กับกีสเพื่อเด็กคนหนึ่ง และมุ่งหมายที่จะเป็นผู้มีอิทธิพลของเมืองเซาท์ทาวน์แห่งนี้อย่างรุนแรงยิ่งกว่ากีส

จากความต้องการที่จะค้นหาบุตรชายของกีส ซึ่งมีชื่อว่าร็อค โฮวาร์ด โดยทราบว่าเป็นทายาทคนสำคัญของเขา คาอินจึงจัดการแข่งขันในรายการที่ใช้ชื่อว่า "คิงออฟไฟท์เตอร์ส: แมกซิมัมเมเฮม" ขึ้น โดยใช้ศึกการแข่งขันพร้อมกับข่าวที่เกี่ยวข้องกับมารดาของร็อคนี้เป็นเครื่องมือให้ร็อคได้เข้ามาสืบหาความจริงที่เกิดขึ้น